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Arrangement for Resource and Work-Item Selection 
Technical Field 

This invention relates to workflow management. 
Background of the Invention 

5 In a workflow, work items-be they physical items like products 

and paper documents or virtual items like communications and electronic 
documents-progress through one or more steps of processing each 
performed by resources, e.g., workmen, machines, agents, that are 
allocated in whole or in part to those stages. Representative workflows 

10 include call centers and assembly lines. 

Traditional call-center resource and work-item selection 
algorithms have been limited by the call-center model presented by the 
automatic call distribution (ACD) switch. These conventional workflows 
generally employ a first-in, first-out (FIFO) selection algorithm at each 

15 state: the first available resource handles the first available work item. 
While variations on this basic algorithm have been developed over time, 
the underlying algorithm remains the same. For example, one known 
ACD switch represents resources as having skills and skill levels, and 
provides multi-priority queues for queuing work items to wait for resources 

20 with corresponding skills to become available. So any algorithms that are 
applied to this model are constrained by its limited and fixed structure. 
This conventional approach handles simple deviations from the underlying 
FIFO selection principle. But it quickly becomes unwieldy when used to 
implement a complex or flexible selection algorithm such as may be 

25 needed to select a "best" work item for the "best" resource. The 
limitations of this conventional approach become evident when one 
considers the example of an insurance company that sells three types of 
insurance, each one of whose agents must be licensed to sell each of 
these types of insurance on a state-by-state basis, and whose call center 

30 allows callers to select English-speaking or Spanish-speaking agents. 
This results in 300 possible combinations of skill requirements. 
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Administering the conventional ACD switch for all of these combinations 
would be difficult if not impossible. 

* 

Summary of the Invention 

This invention is directed to solving these and other problems 

5 and disadvantages of the prior art. Generally according to the invention, 
there is provided a new workflow resource-selection and work-item- 
selection arrangement that attempts to match work items with resources in 
such a way that it brings the most value to all of the stakeholders in the 
workflow. This may include customers, resources, managers, etc. The 

10 arrangement defines resources as having particular skills and preferably 
also levels of proficiency in those skills, as is conventional. It classifies 
work items when they arrive for processing as requiring certain skills, as is 
also conventional. Under resource surplus conditions, the arrangement 
determines those available resources that possess skills needed by an 

15 available work item, for each determined resource determines both a 
business value of having that resource service the work item and a value 
to that resource of servicing the work item, and then selects the resource 
that has a best combined value of the business value and the value to the 
resource to serve the work item. Under work-item surplus conditions, the 

20 arrangement determines those available work items that need skills 
possessed by an available resource, for each determined work item 
determines both a business value of having that work item serviced by the 
resource and a value to that work item of being serviced by the resource, 
and then selects the work item that has a best combined value of the 

25 business value and the value to the work item to be served by the 

resource. The arrangement may thus be viewed as setting goals for work- 
item processing and resource treatment and then matching work items to 
resources in a way that optimizes the workflow to bring the most value to 
all of the stakeholders in the workflow. Illustratively, the arrangement 

30 indicates a weight for each skill needed by a work item, and the business 
value is computed as a sum of products of a proficiency level of the 
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resource in each of the skills and the weight of that skill of the work item. 
Further illustratively, the arrangement keeps track of treatments that are 
being given to resources and work items, e.g., for resources, a time since 
the resource became available, a time that the resource has not spent 

5 serving work items, and a measure of an effect that serving a work item 
would have on a goal of the resource; and for work items, a time that the 
work item has been waiting for service, an estimated time that the work 
item will have to wait for sen/ice, and a time by which the work item has 
exceeded its target wait time. The values to the resource and to the work 

10 item are then computed from these treatments. Illustratively, the 

arrangement indicates a weight to be given to each of the treatments, 
whereupon the value to a resource is computed as a sum of products of 
each treatment of the resource and the weight of the treatment, and the 
value to a work item is computed as a sum of products of each treatment 

15 of the work item and the weight of that treatment. 

Preferably, all of the computed values are scaled, i.e., 
normalized, to ensure that the degree of their effect on the final combined 
value stays within predetermined bounds. Therefore, determining a 
business value preferably involves determining a weighted business 

20 value, which is the business value weighted by a business value weight 
that is preferably common to all available or determined resources under 
resource surplus conditions and to all or available or determined work 
items under work-item surplus conditions. Also, determining a value to the 
resource preferably involves determining a weighted value to the 

25 resource, which is the value to the resource weighted by a resource value 
weight that is preferably common to all available or determined resources, 
and determining a value to the work item preferably involves determining a 
weighted value to the work item, which is the value to the work item 
weighted by a work item value weight that is preferably common to all 

30 available or determined work items. Selecting a resource or a work item 
then involves selecting the resource or work item that has the best 
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combined value (e.g., sum) of the weighted business value and the 
weighted value to the resource or work item. 

Depending on implementation, the invention offers one or more 
of the following advantages. 
5 • Allows for substantially an unlimited number of skills (limited by 
computing power only) 

• Provides for an individual weighting of multiple skills that are required 
to process each work item 

• Considers both required and non-required skills 

10 • Considers and weights multiple skill levels across multiple skills 

• Each work item can receive a different priority weight for business 
value, resource fairness, and work-item fairness 

m 

- _E 

• Each work item can receive a different priority weight for different 
fjl categories of resource fairness 

™ 15 • Each work item can receive a different priority weight for different 
H categories of work-item fairness 

It * m 

1" • Allows for extensive customization of the process of matching 

it, resources with work items-even on a work-item-specific or a resource- 

ry specific basis. 

^5 20 • An estimated "time to service" is calculated for work items requiring 
O multiple skills for service based on the weighting of those skill 

requirements, the number of work items waiting for service and their 
skill requirement weighting, and "time to service" of work items already 
distributed to resources. 
25 • The "time to service" calculation is based on a single vector, allowing 
for easy distribution of workflow across multiple sites and centralization 
of the site selection decision. 

While the invention has been characterized in terms of a 
method, it also encompasses apparatus that performs the method. The 
30 apparatus preferably includes an effector-any entity that effects the 

corresponding step, unlike a means-for each method step. The invention 
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further encompasses a computer-readable medium containing instructions 
which, when executed in a computer, cause the computer to perform the 
method steps. 

These and other features and advantages of the invention will 

5 become more apparent from a description of an illustrative embodiment of 
the invention considered together with the drawing. 
Brief Description of the Drawing 

FIG, 1 is a block diagram of a work-processing system that 
includes an illustrative embodiment of the invention; 

10 FIG. 2 is a block diagram of a work-item classification of the 

system of FIG. 1; 

FIG. 3 is a block diagram of a resource qualification of the 
system of FIG. 1; 

FIG. 4 is a functional flow diagram of operations of a selection 

15 engine of the system of FIG. 1 in times of resource surplus; and 

FIG. 5 is a functional flow diagram of operations of the 
selection engine of the system of FIG. 1 in times of work-item surplus. 
Detailed Description 
1 . The Environment 

20 FIG. 1 shows an illustrative work processing system that 

comprises work items 100 waiting to be processed, resources 104 that 
process work items 100, a match-maker 102 that assigns individual work 
items 100 to individual resources 104 for processing, and a selection 
arrangement (SELECTOR) 106 that controls match-maker 102 and 

25 determines which work item 100 shoujd be assigned to which 

resource 104. By way of one example, the processing system may be a 
call center wherein work items 100 comprise waiting communications, 
resources 104 comprise agents and interactive response systems, match- 
maker 102 comprises an automatic communications distributor (ACQ), 

30 and selection arrangement 106 comprises either an adjunct processor to 
the AGO or a control program residing in memory of the ACQ and 



-5- 



J. A. Ford 1 



executing on a processor of the ACD. As described so far, the work 

processing system of FIG. 1 is conventional. 

2. Selection Arrangement Algorithm 

The goal of selection arrangement 106 is to match work 
5 items 100 and resources 104 in a way that it brings the most value to all of 

the stakeholders in the work processing system. This includes customers, 

resources, managers, etc. According to the invention, to perform this 

optimization, selection arrangement 106 evaluates three components of a 

work item 100-to-resource 104 match. 
10 2.1 The Three System Values 

2.1.1 Business Value BV 

The business value (BV) of a work item 100-to-resource 104 
match is a measure of resource 104 qualification for work-item 100 
handling based on resource 104 skills and skill proficiencies and work- 
15 item 100 skill requirements. 

2.1 .2 Resource Treatment Value RTV 

The resource treatment value (RTV) of a work item 100-to- 
resource 104 match is a measure of how a resource 104 is spending time 
compared with other resources 104, as well as individual resource 104 
20 goals. 

2.1 .3 Work Item Treatment Value WTV 

The work item treatment value (WTV) of a work item 1 00-to- 
resource 104 match is a measure of how a work item 100 is treated 
compared to other work items 100, as well as individual treatment goals 

25 for the specific work item 1 00. 

2.2 The Two Basic System States 

Evaluation of the three system values discussed above 
depends on the state of the work processing system at the time of 
evaluation. The two possible states for a system and their effect on the 

30 application of the three system values is described next. 
2.2.1 Resource Surplus RS 
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If there are idle resources 104 waiting for a work item because 
there are no waiting work items 100 for which the idle resources 104 have 
the "required" skills or there are no waiting work items 100 at all, the 
system is considered to be in a state of resource surplus (RS). In the 
5 case of resource surplus, when a work item 100 arrives in the system, the 
objective is to find the best resource 104 to handle the work item 100. So, 
one would evaluate the business value and the resource treatment value 
of each resource 104 matched with the new work item 100, looking for the 
resource 104-to-work item 100 match that brought the highest value to the 
10 organization. For this case of resource surplus, work item treatment is not 
an issue because the work item 100 will receive immediate handling, 
provided that there is a resource 104 available with the required skills. 
2.2.2 Work Item Surplus WS 

If there are no idle resources 104 in the system or there are no 
a 15 idle resources 1 04 that have the required skills to service any waiting work 

items 100 and there are work items 100 waiting for resource 104 
assignment, the system is considered to be in a state of work item surplus 
(WS). In the case of work item surplus, when a resource 104 becomes 
available to handle work items 100, the objective is to find the best work 
20 item 100 for the resource 104 to handle. So, one would evaluate the 
business value and the work item treatment value of each work 100 item 
matched with the newly-available resource 104, looking for the 
resource 104-to-work item 100 match that brings the highest value to the 
organization. For the case of work item surplus, resource treatment is not 
25 an issue, because the resource 104 will receive the work item 100 
immediately upon becoming available, provided that there is a work 
item 100 available for which the resource 104 has the required skills. 
2.3 Calculation of Business Value 

Assume that a matrix Aavaitresources,m£ixsk!lls» where availresources iS the 

30 number of available resources 104 and maxsknis is the maximum number of 
skills defined in the system, represents the available resources 104 and 
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their associated skill levels such that An.m represents the skill level (an 
integer between 0 and 10, for example) for resource n and skill m. 

Also, assume that a matrix BRpendingworkitems,maxskiiisy where 
pendingworkitems is the number of unserviced work items 100 in the system 
and maxskills is the maximum number of skills defined in the system, 
represents the skill weight the work item 100 such that BRn,m represents 
the skill weight (an integer between 0 and 10) for work item n and skill m. 

Lastly, assume that a matrix BRRpendingworkitems,maxskiiis, where 
pendingworkitems is the number of unserviced work items 100 in the system 
and maxskills is the maximum number of skills defined in the system, 
represents the requirement oi a skill for a work item 100 such that BRRn,m 
(true of false) indicates whether a resource 104 must have a skill level > 0 
in skill m to handle work item n. This array is not used in the calculation of 
business value, but is used farther below. 

2.3.1 Resource Surplus 

In the case of resource surplus system state, the business 
value of a resource 104 is calculated as: 

maxs ki lis 

BusinessValueR,3„„,,^ = ^{A„,xBR,^^ = RSBV„ 

1=1 

2.3.2 Work Item Surplus 

In the case of work item surplus system state, the business 
value of a work item 100 is calculated as: 

m axsk ills 

BusinessValue^,,,,,,^^ = Z ^Kn^^^n^i) = WSBV^ 

1=1 

2.4 Calculation of Resource Treatment Value 

Assume that a matrix Tavaiiresources.a, where avaiiresources is the 
number of resources 104 in the system waiting to service work items 100, 
represents each resource's activity during the current login session by Tn,i 
= time in seconds since becoming available, Tn,2 = percent of logged-in 
time not spent serving work items 100 (the work items' handling time and 
the work items' associated after-call work), and Tn,3 = a measure of how 



much serving of the available work item 100 would move this resource 
toward its goal (See section on Calculating and Setting Resource Goals.) 
Other and/or additional treatment metrics may be used, as desired. 

Next, assume that a matrix TWpend/npivo/^/tems,3 represents the 
weights to be applied to the treatment values T of resources 104 such that 
TWn,m is the weight for resource n to be applied to T^ym,where\ < /n< 3. 

Now, the resource treatment value of a resource 104 is 
calculated as: 

3 

ResourceTreatmentValueR^^^^^^^^ = ^ = ^TVn 

2.5 Calculating and Setting Resource Goals 

Let Gmaxsktiis^numresources^^ ^ vector Containing percent allocation 
goals up to maxskiiis for each resource 104 such that 

maxskills 

. = l,Vn,w/zere n < numresources 

Now, let TTnumresources.maxskiiis be a voctor Containing the total time spent by 
each resource 104 in processing work items 100. This vector is updated 
as follows: 

1 . Resource rfinishes processing a work item wL 

2. Work item wi has skill weight vector BRwL 

3. Total time of processing Tp is recorded. 

4. 7T is updated as 

7T,^ = 7T,^ + , Vn, where 0<n< maxskillsa/id BR^.^ > 0 

Now, the total time spent handling each skill is available for 
each resource 104. This total time, along with a prospective new work 
item 100 and percent allocation goals can be used to calculate whether 
handling this work item 100 helps or hurts the resource 104 in moving 
toward the allocation goal as follows: 

Let P 

maxskills actual percent allocation for resource n 

such that: 



nj m ax sk ills 
7=1 

Now, the present distance of resource n from its goal is 
calculated as: 

m axsk ills 

DG = y\PA -G I 

Now, let be the total time that resource 104 has been 
handling work items 100, and let Twi be the total number of work items 100 

handledby resource 104. Then, r,,^ =-^, Lastly, let TTEn,maxsw// be the 

wi 

estimated total time, and PAE^./be the estimated percent allocation for 
resource n if it handles work item winew with skill vector BRnew such that: 

TTE^ . = TT^j -f T^^g , V/, wfter^O < i < maxskillsanJ BR^^^ . > 0 

TTE 



PAE. . = 



n ,t 



n ,1 maxskills 



Y^TTEnj 

Now, the estimated distance of resource n is from its goal is 
calculated as: 

m axsk ills 

DGE= YlPA£:„, -G„,l 

n n,i n,i 

f = l 

Now, improvement vs. goal can be expressed as: 
Improvement = DG^^ - DGEj^ 

where negative values indicate moving away from the goal and positive 
values indicate moving toward the goal. However, this would cause some 
ambiguity in later calculations. So, the improvement measurement is 
shifted to ensure a positive value as follows: 

Improvement = T^^ 3 = DG ^ - DGE + 2 x maxskills 

This yields values between zero and 4 x maxskills. This value will be 
adjusted in later calculations for practical use. 
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2.6 Calculation of Work Item Treatment Value 

Assume that a matrix Cpendingworkitems,3» where pendingworkitems IS the 

number of work items 100 awaiting service in the system, represents each 
work item's present waiting condition by Cn,i = time in seconds that the 
work item 100 has been waiting for service, Cn,2 = the estimated time in 
seconds that the work item 100 will have to wait for service (see section 
on Calculating Estimated Wait for Service), and Cn,3 = the time in seconds 
that the work item 100 is over its target wait time (or zero if not over target 
wait time). Additional and/or other treatment metrics may be used, as 
desired. 

Also, assume that a matrix CI/l/pency/ngwo/^/Yems^a represents the 
weights to be applied to the treatment values C such that CWn.m is the 
weight for resource nto be applied to Cn,mVm,w/ier^ i<m<3. 

Now we can calculate the work item treatment value of a work 
item 1 00 as: 

3 

WorkltemTreatmentValueWork itemn = ^(Cz,/ x CWnj) = WTVn 

i=\ 

2.7 Calculating Estimated Wait for Service 

Calculation of the estimated wait for service is accomplished 
with a moving average of past wait times, weighted across the list of skills 
and skill requirements as follows: 

First, let Fmaxskiiis be a vector for holding moving averages of 
past wait times (one moving average for each skill, up to maxskiiis), let AW 
be the average number of work items 100 waiting for service, and let 
TWWI be the total number of waiting work items 1 00. Now, every time 
that a work item wi, having waited time WT, is assigned to a resource 104, 
F and AW are updated by: 

Fi^FiX (100-fi/?HT,0+Wr X V/, where l<i< maxskiUs 

100 

AW = AW X 0.9 + TWWI x 0.1 
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So, not only is this a moving average, it is also a variable moving average 
with new work items 100 contributing to the moving average between 0 
and 10 percent based on their skill needs and weights. 

Now, calculating estimated wait for service EWS based on a 
present work item wi and its skill requirements vector BRR is done as 
follows: 

EWS-C -^^T" xf. 



TWWI 

Under normal operating conditions, will be close to 1 . However, in 

^ ^ AW 

the event of a large spike in work volume or a large drop-off in work 

10 volume, this will adjust the estimate based on slow-moving averages to 

more accurately reflect the state of the system. 

3. Making the Decision 

One final thing remains for resource 104 or work-item 100 

selection. The weight of the business value vs. resource treatment value 

15 in the case of resource surplus, and the weight of business value vs. work 

item treatment value in case of work item surplus. Define IVrss\/ = weight 

of business value with resource surplus, Wat = resource treatment value 

with resource surplus, Wwsbv = weight of business value with work -item 

surplus, and Wcv = weight of work-item treatment value in the case of 

20 work-item surplus. These are administrable values. 

3.1 Resource Surplus and Resource Selection 

For the case of resource surplus, we seek to maximize the 

business value and resource treatment value according to the specified 
weights by selecting resource 104 that scores the highest as follows: 

25 Max[{RSBVn x Wrsbv) + (RTVn x Wat)], whereAnj > OVBRRn > 0 

3.2 Work Item Surplus and Work Item Selection 



-12- 



J 

J, A. Ford 1 



w 



V. 



^7 t^ Ji 



- ^ 

^3 



For the case of work item surplus, we seek to maximize the 
business value and work item treatment value according to the specified 
weights by selecting work item 100 which scores the highest as follows: 

Max[(WSBVn X Wwsbv) + (WTVn x Wcv)l whereAn > OyBRRnj > 0 

5 3.3 Optional: Dynamic Business Value and Work Item Treatment 
Weights 

An option to setting predefined weights for business value and 
work item treatment value in the case of work item surplus is to allow the 
values to change over time. This change increases the weight of the work 
10 item treatment value over time in order to prevent starvation and move 
closer to the work item's target service time. In this scenario, work 
items 100 would have initial values of Wrsbv = 1 and Wcv = 0. These 
values would then change over time (during each evaluation) as: 

present wait time 



fU Wcv = 



target wait time 

15 or 1 , whichever is greater, and 

ry Wrsbv = 1 - Wcv 

This would Start the calculation with the most weight on the skills of 
resource 104 and move to applying the most weight to ensuring fair 
treatment of work item 1 00. 
20 4. Scaling Results for Practical Application 

The above algorithm selects a resource 104 or a work item 100 
based on a highest score. However, determining the weights of each of 
the values that result in an optimum solution for the system can be 
impractical. For instance, if resource 104 scores very high in business 
25 value (10 X 10 = 100) but work items 100 have been waiting for an 

average of 5 minutes, the work item treatment value (WTV) could be as 
high as 300. So, as work items 100 age, the WTV has an increased effect 
on the overall selection. This is undesirable. 

So, to be practically more applicable, the calculation of each of 
30 the selection values must be scaled. One will need a scaling value for 
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each of the calculations that are performed either for all resources 1 04 or 
all work items 100 as follows (denoting scaling values as S): 

100 



Srsbv - 



SwSBV = 



Max[RSBVn] 

100 
Max[RSBVn] 



STi = ,1 < z < 3 

Max[Tn,i] 

Sci = ,\<i<3 

Max[Cn,i] 



Sc = 



Max[Tn] 
100 



Max[Cn] 

Now, one can express the scaled values for RSBV, WSBV, RTV, and 

10 WTV as follows: 

ScaledBusinessValueResourcen = Srsbv RSBVn = WRSBVn 

Scaled Business Valueworkitem« = SwsBvWSBVn = WWSBVn 

3 

PartialScaledResourceTreatmentValueR esourcen — ^{ST^xTnJ xTWn,i)=PWRTVn 

3 

PartialScaledWorkltemTreatmentValueworkitemn = ^(SoxCnj xCWn,i)=^ PWWTVn 

1 5 ScaledResourceTreatmentValueResourcen = PWRTYnSr = WRTVn 

ScaledWorkltemTreatmentValuewcrkitemn = PWWTVSc = WWTVn 

The net result of the calculation is that each of the scaled 
values WRSBV, WWSBV, WRTV. and WWTV is between 0 and 100. 
Now, regardless of the units of measure or scaling internal to each of the 
20 value's initial configuration, one can consistently express the weight that 
these values have on the overall resource 104 and work item 100 
selection. 

Max[iWRSBVnxWRSBv) + {WRTVn xWat)1 whereAnj > OyBRRn > 0. 
Max[iWWSBVn x Wwsbv) + (WWTVn x Wcv)], whereAu > (NBRRn, , > 0. 
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Note that the weighting for the components of resource 
treatment value (Tnj) and work item treatment value (Cnj) are scaled by 
the above calculations as well. 
5. An Example 

Look at an example of resource surplus (Resource Selection) 
work item 100-to-resource 104 matching to illustrate the concepts defined 
above. Assume that we have two resources 104, Jane and Jeff. And, we 
have skills 1-6, English, Chinese, Tech-support, Sales, PC, and UNIX. 
Jeff speaks English well (skill level 10), speaks Chinese (skill level 5), and 
has been trained in tech support (skill level 8) and UNIX (skill level 10). 
Jane speaks English (skill level 10), is trained and experienced in Sales 
(skill level 10), is just leaming tech support (skill level 2), and has 
experience in PC (skill level 7) and UNIX (skill level 6). Also, assume that 
both Jeff and Jane have logged in and are waiting to receive work 
items 100. 

Now, the matrix A of available resources looks like this: 

10 5 8 0 0 10" 
10 0 2 10 7 6 

Further assume that Jeff has been idle for 1 minute and has been on 
calls 75% of the day. Jane has been idle for 3 minutes and on calls 50% 
of the day. Now, the matrix T looks like this: 

60 25 0 
180 50 0 

Now, a work item 100 -a call-arrives in the system. The work item is 
qualified with the following requirements: English (weight 10), Tech 
support (weight 10), and UNIX (weight 5). All three of these skills are 
required. Now, the matrix BR and matrix BRR look like this: 

BR = [ 10 0 10 0 0 5 ] 
BRR = [ 10 10 0 1] 
Lastly, when the work item 1 00 arrives, it is assigned the 
following weights: 



A = 



T = 
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TW = [ .25 .75 0 ] 
Wrsbv = .2 
Wat = .8 

Now, one can calculate the best selection as: 

RSBVjeff = 230 

RSBVjane = 150 

WRSBVjeff = 230— = 100 

230 

WRSBVjane = 150— = 65.22 

230 

PWRTVjeff = — (60)(.25) +— (25)(.75) + 0= 45.83 

180 50 

PWRTVjane = — (180)(.25) +—(50)(.75) +0=200 

180 50 

WRTVjeff = —(45.83) = 22.92 

200 

WRTVjane = —200 = 100 

200 



Total value for Jeff: 



100(.2)+22.92(.8) = 40.33 



Total value for Jane: 



65.22(.2) + 100(.8) = 93.044 

Therefore, Jane is selected to handle the work item. Note that 
Jeff scored higher in business value and Jane scored higher in resource 
fairness value. However, due to the 80% weight on the resource fairness 
value, the work item was delivered to Jane. 
6. Selection Arrangement Realization 
6.1. Resources list 

In order to evaluate a resource 104 and assign it to the best 
work items ICQ, it must be presented to the system classified according to 
its specific capabilities for sen/ice. Selection arrangement 106 of FIG. 1 
therefore includes a list 1 16 of all resources 104 in the system of FIG. 1 
and of their qualifications. These qualifications include both relatively 
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static as well as dynamic data, and are illustrated in FIG. 2. 
Qualifications 200 for each resource 104 include a skills vector 202, which 
is a list of all of the skills possessed by resource 104. Qualifications 200 
for each resource 104 further include a skill-level vector 204, which 
5 indicates the level of skill of this resource 104 for each skill possessed by 
this resource 104, and a skill allocation goals vector 208, which indicates 
present allocation goals for all skills possessed by this resource 104. 
These are relatively static, administered, values. Qualifications 200 
further include measured values, such as a skill times vector 208 which 
10 indicates for each skill the total amount or percentage of time spent by this 
resource 104 in processing work items 100 that needed this skill. (If a 
work item 100 processed by a resource 104 requires a plurality of skills of 
that resource 104, each required skill's skill time is credited with the time 
that resource 104 spent processing the work item 100.) Measured values 
O 15 further include a worktime vector 210 which indicates one or more of the 
^: following: the total time that resource 104 has been logged in, the total 

time that resource 104 has spent in live communication with customers 

s 

u (in-call time), the total time other than in-call time that resource 104 has 

'^i spent processing calls (ACW time), the total time that resource 104 has 

□ 20 been busy, the total time that resource 104 has been ready to process 
% work items 100, and the total time (Tp) that resource 104 has spent 

processing work items 100. The metrics of worktime vector 210 
correspond to like metrics that are conventionally maintained for agents in 
ACD systems, and are computed in the same manner. Qualifications 200 
25 further include state information 212 that indicates the present state of the 
corresponding resource 104 and the time of the last state change of 
resource 104. The latter value is used to determine the amount of time 
that resource 104 has been idle since last processing a work item 100. 
Idle resources 104 form an idle resource list 120 which is a subset of 
30 resource list 116. 
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6.1.1 Unitary Skills 

Unitary skills are individual, independent skills. Skills such as 
English, Spanish, Sales, Tech Support, UNIX, Windows, and Macintosh 
fall into this category. These are also the most simple to administer. Each 
skill is assigned a number starting at 1 such that An,m represents the skill 
level of resource n for the skill m. 

6.1.2 Aggregate Skills 

Aggregate skills are slightly more difficult to work with. They 
are skills that are made up of combinations of unitary skills, described 
above. Aggregate skills are needed in that there may be a resource 104 
capable of handling several skills individually and only in certain 
combinations. For instance, suppose that there is an agent in a call center 
who speaks Spanish and knows UNIX, Windows, and Macintosh. Also, 
suppose that this agent has had some technical support training and 
therefore is skilled in tech support as well. However, this agent is being 
eased into the tech support role. For the first two weeks the agent should 
only handle Spanish tech support calls for Windows. During the following 
two weeks, the agent can also take Spanish tech support calls for 
Macintosh. Finally, the agent is also allowed to handle Spanish tech 
support calls for UNIX. This scenario is most easily administered with 
three aggregate skills: Spanish Windows Tech Support, Spanish 
Macintosh Tech Support, and Spanish UNIX Tech Support. 

Now, more generally, aggregate skills are administered as 
follows. Suppose that some aggregate skill g is an aggregate of unitary 
skills a, b, and c. Now, An,g represents the skill level of resource n for 
aggregate skill g, where g > maxunitskills, and maxunitskills is the total 
number of unitary skills. 

This allows for further differentiation of resources 104 by ability 
to handle not only individual skill requirements but skill requirement 
combinations as well. 
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6.2 Resource state update 

Dynamic items 206-212 of qualifications 200 of all 
resources 104 in resource list 1 16 are dynamically updated and kept 
current by a resource state update 1 18 in FIG. 1 . Resource state 
update 118 provides an interface to which applications can send 
information to update the state of. resources 104 as necessary. Resource 
state update 118 receives the notifications of resource 104 state-change 
events and updates list 116 and 120 contents accordingly. 

6.3 Work Item Classifier 

In order to evaluate a work item 100 and distribute it to the best 
resource 104, it must be presented to the system fully classified according 
to its specific needs for service. This classification is performed by work 
item classifier 1 10 in FIG. 1 . Classifications 300 that classifier 110 needs 
to provide for each work item 100 are outlined below and are illustrated in 
FIG. 3. 

6.3.1 . Qualifying for Calculation of Business Value 

Each work item's classification 300 includes a skills vector 302, 
which is a list of all possible skills 1-M that a work item 100 can have. 
-Each skill that is required or simply desired for the handling of a work 
item 100 must be added to the work item classification 300 for each of the 
categories below, 

6.3.1.1 Unitary Skills 

Each qualification 300 includes a Sfl vector 306, which is a list 
of the skill weights assigned for this work item 100 to each of the skills in 
skills vector 302. For each unitary skill associated with work item n, a 
weight (illustratively an integer between 0 and 10) is assigned such that 
Sffn.m = where 1 < m < maxunitskills, 0 < w < 10, and maxunitskills is the 
number of unitary skills. 

6.3.1.2 Aggregate Skills 

Sf? vector 306 includes both unitary skills and aggregate skills. 
For each aggregate skill associated with work item n, a weight (integer 
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between 0 and 1 0) is assigned such that SRn.m = w where maxskills < m< 
maxskills, 0 ^ iv^ 10, and maxskills is the total number of unitary and 
aggregate skills combined. 
6.3.1.3 Skill Requirements 

5 Each classification 300 includes a BRR vector 304 indicating 

which of the skills in skill vector 302 are required by this work item 100. 
For each skill, both aggregate and unitary, associated with work item n, a 
value of true or false must be assigned to BRR such that S/?Rn,m indicates 
whether or not a skill m is required for work time n. Vectors 302, 304 

10 and 306 together represent a business value of work item 100. Note that 
it is possible for a skill to contribute to the business value calculation but 
not be a required skill. For example, suppose that some agents in a call 
center had been trained in effective communication, but this is not 
required to handle a call. Those agents could score higher in business 

15 value, having had that training. However, agents who were not trained 
would not be excluded from the selection process if the skill had a weight 
> 0 in BRR but not a value of true in the requirements vector BRR. 
6.3.2 Qualifying Weights for Resource Fairness Values 

Each classification 300 includes a qualifying weights for 

20 resource fairness values (QWRFV) vector 308. The values, for resource 
n, of TWn,m must be filled in for fairness values one through three (1 ^ m 
< 3.) TWn,i is the weight to be given to the time since resource n has 
become available (or is it the idle time?), TWn,2 is the weight to be given to 
the percentage of time that resource n has riot spent handling work 

25 items 100, TWn, is the weight to be given to how much the processing of 
the current work item 100 would move resource 104 toward its service 
objective. Although the values of TWcan be anything, it is most 

appropriate to imagine that ^^^^TWnj=l for a percentage weight of each 

of the values for some resource n. In the simple default case, it is 
30 expected that a work item 100 will have only one set of 7W values in 
common for all resources 104. 
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6.3.3 Qualifying Weights for Work Item Fairness Values 

Each classification 300 includes a qualifying weights for work 
item fairness values (QWWIFV) vector 312. As with resources above, the 
values, for work item n, of ClVn,m must be filled in for fairness values one 
5 through three (1 < m < 3). C\Nn,i is the weight to be given to time that 
work item 100 has spent waiting for processing, CH/n,2 is the weight to be 
given to the work item's estimated total wait time, and CW^s is the weight 
to be given to the waiting time by which work item 100 has exceeded its 
target service time. Although the values of CM/ can be anything, it is most 

10 appropriate to imagine that ^^.^^ VNn,i- \ for a percentage weight of each 

of the values for some resource n. 

6.3.4 Qualifying Weights for Business Value 

When classifier 1 1 0 passes a new work item 1 00 to the system 
for distribution, it is assumed that classifier 1 10 knows nothing of the state 
15 of the system and therefore must provide enough information to make a 
decision in any state. 

6.3.4.1 Resource Surplus 

To be able to make a decision in a resource surplus state, each 
classification 300 provides resource surplus weights 314 that include the 
20 weight of business value with resource surplus Wrsbv, and the weight of 
resource fairness with resource surplus Wat. 

6.3.4.2 Work Item Surplus 

To be able to make a decision in a work item surplus state, 
each classification 300 provides work-item surplus weights 316 that 
25 include the weight of business value with work-item surplus Wwsbv, and 
the weight of work-item fairness with work-item surplus Wcv- 

6.3.5 Qualifying Target Wait Time 

Lastly, each classification 300 provides the target wait time for 
work item 100, Target 3^8. 
30 6.3.6 Classification Generation 
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Illustratively, values 308-318 are pre-administered for different 
business values (values of fields 302-306), so that classifier 110 need only 
detemnine the business values (values of fields 302-306)"illustratively in 
the same nnanner as is done in conventional skills-based ACD systenris- 
5 and then populates fields 308-31 8 with the corresponding administered 
values. 

6.4. Selection Engine 

FIGS. 4 and 5 show an illustrative implementation of selection 
engine 1 14. FIG. 4 shows the operation of engine 114 when a classified 

10 work item 100 becomes available, while FIG. 5 shows its operation when 
a resource 104 becomes available. 
6.4.1. Resource Surplus 

When a classified work item 1 00 is or becomes available in 
waiting work-items list 1 12, at step 400, engine 114 checks idle resources 

15 list 120 to determine if any resource 104 is available to handle the work 
item, at step 402. If idle resources list 120 is empty, engine 114 returns 
work-item 100 to list 1 12, at step 410, and ends its operation, at step 412, 
until such time as a resource 104 becomes available. If idle resources 
list 120 is not empty, engine 114 compares skills requirements 304 of the 

20 work item's classification 300 with the skill levels 204 of the available 

resources* qualifications 200 to determine if an available resource 104 has 
the skills that are required by available work item 1 00, at step 414. If not, 
engine 1 14 proceeds to steps 410 et seq., if so, engine 1 14 proceeds to 
step 420 et seq. 

25 At step 420, engine 114 computes the business value (RSBV) 

for each available resource 104 that has the skills required by available 
work item 100. The computation is effected as described in Section 2.3.1 
above. Engine 114 then computes the resource treatment value (RTV) for 
each available resource 104 that has the required skills at step 422. The 

30 computation is effected as described in Sections 2.4 and 2.5 above. 
Engine 114 then selects an available resource 104 based on the 
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combined weighted RSBV and RTV score, at step 424. This computation 
and selection is effected as described in Section 3.1 above. Engine 1 14 
then removes the selected resource from idle resources list 120, at 
step 426, requests match-maker 102 to assign available work item 100 to 
5 selected resource 104, at step 428, and ends its operation, at step 430, 
until another classified work item 100 or resource 104 becomes available. 
6.4.2 Work-Item Surplus 

When a resource 104 is or becomes available on idle 
resources list 120, at step 500, engine 114 checks waiting work items 
10 list 1 12 to determine if any work item 100 is available for handling, at 
step 502. If waiting work items list 1 12 is empty, engine 114 returns 
resource 104 to list 120, at step 510, and ends its operations until such 
time as a work item 100 becomes available, at step 512. If waiting work 
items list 1 12 is not empty, engine 1 14 compares skill levels 204 of the 
15 resource's qualifications 200 with the skills requirements 304 of the 
71 available work items' classifications 300 to detemnine if the resource's 

skills match the skill requirements of an available work item 1 00, at 
^ step 514. If not, engine 114 proceeds to steps 510 et seq.; if so, 

engine 1 14 proceeds to steps 520 et seq. 
P 20 At step 520, engine 1 1 4 computes the business value (WSBV) 

3 for each available work item 100 whose skill needs match the skills of 

resource 104. The computation is effected as described in Section 2.3.1 
above. Engine 1 14 then computes the work-item treatment value (WTV) 
for each available work item 100 whose skill needs match the skills of 
25 resource 104, at step 522. The computation is effected as described in 
Sections 2.6 and 2.7 above. Engine 1 14 then selects an available work 
item 100 based on the combined weighted WSDV and WTV score, at 
step 524. This computation and selection is effected as described in 
Section 3.2 above. Engine 114 then removes the selected work-item 100 
30 from waiting work items list 1 12, at step 526, requests match-maker 102 to 
assign available resource 104 to selected work item 100, at step 528, and 
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ends its operation, at step 530, until another resource 104 or classified 
work item 100 becomes available. 
6.5 Variants 

Of course, various changes and modifications to the illustrative 
5 embodiment described above will be apparent to those skilled in the art. 
For example, the compact nature of the algorithms allows for distribution 
of the system across multiple sites. If would be quite effective for multiple 
sites to update present values of their forecast vector F, their average 
number of waiting work items AW, the number of current waiting work 
10 items TWWI, and a vector indicating serviceable skills (to avoid sending a 
work item to a site that cannot service it) at a central location. This central 
location would then have enough information to distribute work items 
across the multiple sites based on estimated time to service. Or, this 
information could be delivered to the appropriate site initially by an 
15 external process accessing this central location (i.e., a pre-route solution). 
Such changes and modifications can be made without departing from the 
spirit and the scope of the invention and without diminishing its attendant 
M advantages. It is therefore intended that such changes and modifications 

be covered by the following claims except insofar as limited by the prior 
20 art. 
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